Thuật toán tìm đường đi trong mê cung

Các thuật toán tìm đường đi trong mê cung là những phương pháp được tự động hóa để giải một mê cung. Các thuật toán chọn đường ngẫu nhiên, bám theo tường, Pledge, và Trémaux được xây dựng để một đối tượng sử dụng chạy bên trong mê cung mà hoàn toàn không có biết trước về mê cung, còn các thuật toán lấp kín đường cụt và đường đi ngắn nhất được thiết kế để sử dụng khi đã biết trước toàn bộ mê cung.Mê cung không chứa các vòng lặp được gọi là mê cung "tiêu chuẩn" hoặc "hoàn hảo", và nó tương đương với một cây trong lý thuyết đồ thị. Vì vậy, nhiều thuật toán tìm đường đi trong mê cung có liên quan chặt chẽ với lý thuyết đồ thị. Một cách trực quan, nếu ta kéo dài các đường trong mê cung ra một cách thích hợp, kết quả thu được có thể trông giống như một cây.[1]

Tài liệu tham khảo

WikiPedia: Thuật toán tìm đường đi trong mê cung http://books.google.com/books?id=m3QTSMYm5rkC&pg=P... http://www.mazeworks.com/mazegen/ http://www.youtube.com/watch?v=FkueaIT6RSU&NR=1 http://www.youtube.com/watch?v=jhL8uELbVIM http://www.youtube.com/watch?v=yqZDYcpCGAI http://www.astrolog.org/labyrnth/algrithm.htm#solv... http://www.cb.uu.se/~cris/blog/index.php/archives/... https://www.youtube.com/watch?v=IIBwiGrUgzc https://www.youtube.com/watch?v=k1tSK5V1pds